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Abstract. For any commutative algebra R the shuffle product on the tensor 
module T{R) can be deformed to a new product. It is called the quasi-shuffle 
algebra, or stuffle algebra, and denoted T'>{R). We show that if R is the 
polynomial algebra, then T'>{R) is free for some algebraic structure called 
Commutative TriDendriform (CTD-algebras). This result is part of a structure 
theorem for CTD-bialgebras which are associative as coalgebras and whose 
primitive part is commutative. In other words, there is a good triple of operads 
{As, CTD, Com) analogous to (Com, As, Lie). 

In the last part we give a similar interpretation of the quasi-shufflc algebra 
in the noncommutative setting. 



Introduction 

The shuffle algebra is a commutative algebra structure on the tensor module 
TiV) of the vector space V. For instance u UUv = u®v + v®u. If i? is a 
commutative algebra, then the shuffle product on T{R) can de deformed into a new 
product * called the quasi-shuffle product. For instance 

a * b = a ■ b + a(E)b + b(E)a. 

Observe that this product is not a graded product, but only a filtered product, 
since a(g)b +b(E) a € i?^^ and a ■ b e R. 

The quasi-shuffle algebra appears in different places in mathematics, for instance 
in the Multi-Zeta Values topic, cf. for instance [6, 9, 10], where it plays an important 
role. 

The aim of this paper is to show, first, that the quasi-shufHe algebra over the 
polynomial algebra has a universal property: it is the free "Commutative TriDendri- 
form algebra" . This notion of CTD-algebra is a commutative version of the notion 
of dendriform algebras, which plays a role in several themes (cf. [2, 14, 21]). A 
CTD-algebra is determined by two operations, denoted -< (left) and • (dot), related 
by the axioms: 

X ■ y = y ■ X 

and 

{x ~< y) ~< z = X ~< {y ~< z + z ^ y + y ■ z), 

{x-y)^z = X ■ {y ^ z), 

{x-y)-z = x-{y-z). 

We show that the functor T"^ : Com-alg CTD-alg is left adjoint to the forgetful 
functor (which forgets A quasi-shuffle algebra is not only a CTD-algebra, but 
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it is even a CTD-bialgebra. In the second part we state and prove a structure 
theorem for connected CTD-bialgebras, cf. 4.1. It means that the triple of operads 

{As, CTD, Com) 

is good in the sense that it satisfies the analogues of the Poincare-Birkhoff-Witt 
theorem and the Cartier-Milnor-Moore theorem satisfied by the triple of operads 
(Com, As, Lie). 

In the last part we state and prove a non-commutative analogue of the universal 
property: the quasi-shufflc algebra over the tensor algebra is free in the category of 
involutive tridendriform algebras. 

Notation. In this paper X is a field and all vector spaces arc over K. Its unit is 
denoted by 1. The tensor product of vector spaces over K is denoted by (g). The 
tensor product of n copies of the space V is denoted 1/®". For Vi €V the element 
vi (g) ■ ■ ■ (g) Vn of is denoted by the concatenation of the elements: Vi . . .Vn- The 
tensor module over V is the direct sum 

T{V) := if 1 ® y ® . . . ^ yl»n . . . 

and the reduced tensor module is T{V) := T{V)/K1. The symmetric module over 
V is the direct sum 

S{V) S^{V) © • • • © © • ■ • 

and the reduced symmetric module is S{V) := S(y)/Kl, where ^"(V") is the quo- 
tient of by the action of the symmetric group. We still denote by ?;i . . . v„ the 
image in S"{V) of ui . . . w„ G y®". If y is generated by .xi, . . . , .x„, then S{V) (resp. 
T(V)) can be identified with the polynomials (resp. noncommutative polynomials) 
in n variables. 

Acknowledgement I thank Muriel Livernet for comments on the first version of 
this paper. This work has been partially supported by the "Agence Nationale pour 
la Recherche" . 

1. QUASI-SHUFFLE ALGEBRA 

1.1. Definition, notation. For any associative (not necessarily unital) algebra 
{R, ■) the quasi-shuffle algebra, or stuffte algebra, on R is the tensor module T{R) 
equipped with the associative unital product * uniquely determined by the relation: 

ax*by = {a - b){x *y) + a{x * by) + b{ax * y) 

for any a,b G R, any x,y G T{R), 1 being a unit for *. 

The product * is associative and unital, wc denote by T'(i?) := (T(i?),*) the 
quasi-shuffle algebra on R. It is immediate to check that if {R, ■) is commutative, 
then so is T«(ii). 

Explicitly the product * is the following. Let 7 be a piece-wise linear path in 
the plane from (0,0) to {p,q) using only the steps (0,1), (1,0) and (1,1). Define 
7(ai ... Op, flp-i-i . . . ttp+q) to be the element of R^'^, r < p+q, obtained by writing ai 
if the first step is (0, 1), Op+i if the first step is (1,0), and ai ■ Cp+i if the first step is 
(1, 1), etc. until the last step. Observe that, if there is no (1, 1) step, then we obtain 
a shuffle. If the path is the diagonal {p = q), then we get ai • Op+i • . . . • Op ■ a2p £ R. 
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With this notation wc have 

ai ... Op * ap+i . . . ttp+q = ^^7(01 . . .Up, Up+l . . . Qp+q). 

7 

The elements in the sum are sometimes called "mixable shuffles", cf. [8]. 

1.2. Examples. 1. If the product • is zero (recall that R need not be unital), then 
T'(i?) is the shuffle algebra on the vector space R. 

2. Let yi, t > 1, be a set of variables and let Rq := K{y\, y2, . ■ .) be the noncom- 
mutative polynomial algebra on a countable number of variables. Define a product 
* on i?o by 

see formula (94) of [6]. Then it is easy to check that Rq is the quasi-shuffle algebra 
on the algebra of non-constant polynomials in one variable. 

Let us denote by T^(F) the cofree coalgcbra on the vector space V. As a vector 
space it is the tensor module T{V). The comultiplication is the deconcatenation 
given by 

n 

A(ui ...Vn) := ^ wi . . . (8> Vi+i . . . u„. 

1.3. Proposition. The unique coalgebra morphism 

T'-Xi?)(8)T"(i?) ^r"(i?) 
induced by the algebra morphism ■ : R <S) R ^ R is the quasi-shuffle product *. 

Proof. Since T'^{R) is cofree in the category of connected coassociative coalgebras, 
there is a unique coalgebra morphism fj. : T'^{R) ^T''{R) T'^{R) which makes the 
following diagram commutative: 

T^R) (g) T%R) T%R) 



R^R ■ ^R 

Since * is a coalgebra morphism, in order to show that /i = *, it is sufficient to 

show that the two composites T''{R)®T%R) ^ R®R^ Rand T%R) (gi T'' (R) 
T'^{R) R are equal. By definition a * b = ab + ba + a ■ b for any a,b £ R, hence 
the projection of this element in ii is a • 6 and we are done. □ 

1.4. Remark. If, instead of starting with an algebra R, we start with a coalgebra 

C, then the dual construction gives rise to a bialgebra structure on the tensor 
algebra T{C). This construction is used in [3] to construct renormalization Hopf 
algebras in various settings. See also [5, 16] where such objects were studied. 

1.5. Operations on the quasi-shuffle algebra. Let us denote by ~< (called left), 
by >- (called right) and by • (called dot) the three binary operations on T{R) 
uniquely determined by the following requirements (inductive definition): 

ax ■ by = {a • b) {x * y) and 1 ■ x = x ■ 1 = 0, 
ax ^ by = a{x * by) and 1 ^ x = x ^ 1 = x, 
ax y by = b{ax * y) and 1)^ x = x x)^ 1 = Q, 
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where, for any x,y d T{R), we have defined 

x*y:=x-<y + xyy + x- y. 

It is immediate to check that this operation is the same as the quasi-shuffle intro- 
duced in 1.1. 

1.6. Proposition. The three operations -<, >- and ■ on T{R) satisfy the following 
relations: 



(1) 


{x ~<y) ^ z 


= X < {y * z) 


(2) 


{xy y) ^ z 


= xy {y ^ z) 


(3) 


{x*y) y z 


= xy {yy z) 


(4) 


(x-y) -<z 


= x-{y -<z) 


(5) 


{x <y)- z 


= x-{yyz) 


(6) 


{x y y) ■ z 


= xy {y z) 


(7) 


{x ■ y) ■ z 


= X- (y z). 



Proof. The proof is by induction on the degree of the elements (an element of y®" 
is of degree n). First, we prove the seven relations when the elements are in R. 

1. {a ~<b) ^ c = {ab) -< c= a(h * c) = a < (b* c), 

2. {ayb)-<c= [ha) -< c = b{a * c) = a y {be) = ay {b ^ c), 

3. {a *b) y c = c{a * b) = a y (cb) = a y {b y c), 

4. {a ■ b) ~< c= {a • b)c = a • {be) = a ■ {b ^ c), 

5. {a -< b) ■ c = {ab) ■ c = {a - c)b = a - {cb) = a ■ {b y c), 

6. {a y b) ■ c = {ba) ■ c = {b ■ c)a = a y {b ■ c), 

7. {a ■ b) ■ c = a ■ {b ■ c). 

Second, wc show by induction the first relation for elements in T{R). On the 
one hand we have 

{ax ^ y) ^ z = a{x *y) -< z 
= a{{x *y) * z) 

On the other hand we have 

ax < {y* z) = a{x * {y* z)). 

Since * is associative by the inductive assumption, we get the first relation {x -< 
y) -< z = X -< {y * z). The other relations are proved similarly. □ 

1.7. Proposition. If {R, •) is commutative, then x-y = y-x,xyy~y~<x and 
X * y = y * X for any x,y € T{R). Under this hypothesis the seven relations above 
come down to the following three: 

{x ~<y) -< z = X -< {y * z), 
{x-y)-<z = x-{y-<z), 
{x-y)- z = x-{y-z). 

Proof. The first part of the statement is immediate. For the second part: by the 
symmetry hypothesis the 7 relations can be written in terms of -< and •. Then 
relation (3) is equivalent to relation (1), and relation (2) is implied by relation (1). 
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Relation (6) is equivalent to relation (4) and relation (5) is implied by relation 
(4). So wc arc left with relations (1), (4) and (7) which can be written as in the 
statement because of the symmetry hypothesis. □ 

1.8. Remark. A Bcc-algcbra i? is a vector space equipped with (p + q)-aTy oper- 
ations Mpq verifying the relations which enable us to put a bialgebra structure on 
T''{R). If Mpq = for p > 2, then it is called a brace algebra. If Mpg = for p > 2 
and g > 2, then only Mu survives and R is an associative algebra. The general 
procedure to construct the bialgebra out of the Boo-algebra (cf. for instance [15]), 
gives precisely the quasi-shufHe algebra in the latter case. 

2. Commutative TriDendriform algebra 

The properties of the quasi-shufHe algebra shown in the previous section suggest 
the notion of commutative tridendriform algebra that we now introduce. We show 
that the free CTD-algebra is the rjuasi- shuffle algebra over the polynomials. 

The notion of dendriform algebra was first introduce in [11] in connection with 
some problems in algebraic ii'-theory, and the notion of tridendriform algebra was 
introduced in [14]. 

2.1. Definition. A commutative tridendriform algebra or ComTriDend-algebra 
(CTD-algebra for short) is a vector space A equipped with two operations -< and • 
satisfying: 

X ■ y = y ■ X 

and 

(8) {x ~<y) -< z = x^{y~<z + z~<y + y-z), 

(9) (x-y) z = X - {y ~< z), 

(10) {x-y)-z = x-{yz). 

It is immediate to check from these relations that the product *, defined as 
X * y := X ^ y + y ^ X + X ■ y, is associative and commutative. 

It will prove helpful to introduce the notion of unital CTD-algebra which is a 
vector space of the form A = Kl® A where A is CTD-algebra and the operations 
-< and ■ are extended to 1 by the following formulas: 

l-a; = = a;-l,l-<x = 0,a;-<l = a;for any x £ A. 

Observe that 1 1 and 1 ■ 1 are not defined but 1 is a unit for *. Therefore A is 
the augmentation ideal of A. 

2.2. Examples, (a) Prom Proposition 1.7 it is clear that the quasi-shufHe algebra 
over a commutative ring is a CTD-algebra. In particular the algebra of shuffles and 
r9(5(F)) are CTD-algebras. 

(b) Let {R, •) be a commutative algebra and let P : R ^ R he a. Rota-Baxter 
operator, i.e. a linear map which satisfies the identity: 

P{a) ■ P{b) = P{a ■ P{b) + P{a) -b + a-b). 

If we define a ~< b := a ■ P{b), then one can check easily that {R, -<,■) is a CTD- 
algebra, cf. [1, 5, 7]. Moreover the operator P becomes an associative algebra 
morphism: P : {R, *) — > {R, ■). 
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2.3. Free CTD-algebra. Let F be a vector space. By definition the free CTD- 
algehra over F is a CTD-algebra CTD{V) equipped with a hnear map l : V ^ 
CTD{V) which satisfies the fohowing universal condition: 

any linear map (j) : V ^ A, where A is a CTD-algebra, admits a unique extension 
$ : CTD{V) ^ A as morphism of CTD-algebras: 

CTD{V) A 




In the unital case it is assumed that the image of (j) lies in the augmentation ideal 
of A. 

2.4. The operad CTD. Let us work over a field of characteristic zero field. Since 

the relations of a CTD-algcbra arc multilinear, the n-multilincar part CTD{n) of 
CTD{Kx\ © • • • © Kxn) inherits a structure of S'n-module from the action of the 
symmetric group on the set of variables {xi, . . . , x„}, and we have 

CTD{V) = CTD{n) (g)s„ y®". 

n 

So the functor CTD is a Schur functor. It is called the operad of the CTD-algebras 
(cf. the first Chapter of [13] for instance). As a representation of Sn, CTD{n) is 
spanned by the ordered-unordered partitions of {!,..., n}. The dimension cZ„ of 
CTD{n) is sometimes called the Fubini number (sequence number A000670 in the 
On-Line Encyclopedia of Integer Sequences): 

n 1 2 3 4 5 6 ••• 
rf„ 1 3 13 75 541 4683 ••• 

It can be shown combinatorially that the generating series f'~'^^{x) 
is given by: 

fCTD/\ _ exp(a;) - 1 

It will be a consequence of our main result, cf. 4.2. 

2.5. Theorem. The free unital CTD-algebra on the vector space V is isomorphic 
to the quasi-shuffle algebra over the reduced symmetric algebra on V (non-constant 
polynomials): 

$ : CTD{V) ^ T«(5(F)). 

Proof. Since by Proposition 1.7 the quasi-shufllc algebra T'^{S{V)) is a CTD- 
algebra and since it contains V, the inclusion map t induces a CTD-morphism 
$(y) : CTDJV) Ti{S{V)). It is clear from the definition of the operations ■< 
and • in T'^{S{V)) that $ is surjective. So we need only to check that it is injcctive. 
From the naturality of $ it suffices to check injectivity on the multilinear parts 
(since both functors are Schur functors). We denote them by CTD{n) and T'^S{n) 
respectively. 

Let V be an n-dimensional vector space, spanned by vi, . . . In T'i{S{V)) 
the multilinear part of degree n admits as a basis the vectors 

(Wl ■ • • Wi^){Wi^ + l ■ ■ ■ Wil-l-iJ ■ • • ( 
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where the w^'s are a permutation of the w^'s and the subwords in parenthesis are in 
increasing order. We caU such an element an or dereA- unordered partition. Example: 
{v2V^){v\Va){vz)- It suffices to show that dim CTD(n) < dim T'5(n) =: d„. 
First, we show that any monomial in CTDiy) can be written as 

xi -< (a;2 ^ (■ • ■ (xfc-i <Xk)--- )) 

where Xi is a monomial of the form Vi^ - . . .■ where the indices ij are in increasing 
order. 

Any monomial of degree larger than 1 is of the form X -<¥ ox X -Y for elements 
of strictly smaller degree. We freely use the fact that the operation • is associative 
and commutative. We work by induction on the degree of the components. 

(a) Case X ^Y. 

(al) If X = • . . . • , we are done since the degree of Y is strictly smaller 
than the degree oi X -<Y . 

(a2) Otherwise, either X = Xi ■ X2 where the symbol -< appears in Xi or X2, 
ov X = X\ X2. In the second case we apply relation (8) and we are back to 
case (a) with the degree of the second component being strictly smaller. In the 
first case, on can suppose that Xi = X[ X". We apply relation (9) to obtain 
{{X'l ■ X2) < X'{) ^ y to which we apply relation (8). Again, we are back to case 

(a) with the degree of the first component strictly smaller. 

(b) Case X-Y. If the product does not appear in X nor Y we are done. Otherwise, 
assume that X = Xi -< X2. We use relation (9) to get back to case (a) as before 
and we are done. 

We have shown that CTD{n) is spanned by d„ elements, where d„ is the number 
of ordered- unordered partitions. Since CTD{n) T^5(n) is surjective we are done. 

□ 

2.6. Universal enveloping CTD-algebra. Let A be a CTD-algebra. Ignoring 
the left operation yields a forgetful functor from the category of CTD-algebras to 
the category of commutative algebras (not necessarily unital). We denote by Uctd 
the left adjoint of this forgetful functor: 

Uctd ■ Com-alg CTD-alg. 

Explicitly, for any commutative algebra R, the CTD-algebra Uctd{R) is given by 

Uctd{R) = CTD{R)/ ^ 

where the equivalence relation ^ consists in identifying, for any a,b G R, the 
product in R, ab e R C CTD{R), with the dot-product in CTD{R), a ■ b & 
CTD{R). Observe that only the vector space structure of R is used to construct 
the free CTD-algebra CTD{R). The commutative structure of R is used when 
making the quotient. 

2.7. Theorem. For any (not necessarily unital) commutative algebra R there is an 
isomorphism of CTD-algebras: 

Uctd{R) ^ T"{R). 

Proof. The inclusion (R,-) — > (r'(ii),-) determines an adjoint map Uctd{R) — > 
T'^{R) which is a CTD-morphism. In order to prove that it is an isomorphism it 
suffices, by a classical argument, cf.[18] Appendix B, to prove it for the free com- 
mutative algebra R = S{V). Since Uctd and S are both left adjoint functors, their 
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composite is left adjoint to the forgetful functor CTD-alg Vect and therefore 
we have_UcTDiSiV))_= CTD{V). The restriction of the adjoint map CTD{V) = 
Uctd{S{V)) T«(5(y)) to V is simply the inclusion V S{V) Ti{S{V)), 
therefore this adjoint map is the isomorphism $ of Theorem 2.5. □ 

3. CTD-BIALGEBRAS 

We use the technique developed in [12] to show that the free CTD-algebra is 
in fact a Hopf algebra. We introduce the notion of CTD-bialgebra, which is a 

CTD-algebra equipped with a compatible coproduct. Quasi-shuflle algebras are 
CTD-bialgcbras. In this section we always assume unitality. 

3.1. Tensor product of CTD-algebras. Let A and B be two CTD-algebras. 
One can put a CTD-algebra structure on B as follows: 

(a 6) ^ (a' O 6') = {a -< a') <Si [b * b') , 
(a (g) 6) • (a' O 6') = {a ■ a') igi {b * b'). 

Since the elements 1 -< 1 and 1 • 1 do not make sense, we take the following con- 
vention: 

1-<1(8)5*5' := 1(g) (6 ^6'). 
1-106*6' := 1 0(6-6'). 

This trick is due to M. Ronco. Observe that if A, B and C are three CTD-algebras, 
then the two CTD-algebra structures that one can put on A (g B (g) C are the same. 

3.2. Bialgebra structure on the free CTD-algebra. Let CTD(V) be the free 
(unital) CTD-algebra on V. Since CTD{V) (g CTD{V) is a CTD-algebra there is 
a unique CTD-morphism 

A : CTD{V) CTD{V) (g CTD{V) 

which extends the linear map V CTD{V) (g CTD{V) given bywi-^w(gl-|-l(gw. 
As in [12] we see that A is a coassociativc counital morphism. 
This example justifies the following definition. 

3.3. As'=-CT£)-bialgebra. By definition an y4s'=-CT£)-6ia;5e6ra, or CTD-bialgebra 
for short, is a vector space H = Kl (BH equipped with a structure of unital CTD- 
algebra, a structure of coassociativc counital coalgebra, and these two structures 
are related by the following compatibility relation: 

A{x ^y) = 2/(1) (g a;(2) * t/(2), 

A{x-y) = •y(i) (gx(2) *2/(2), 

where we use the notation A(a;) = a;(i) (ga;(2). Here we adopt the convention stated 
in 3.1 and A(l) = 1 (g 1. 

Following Quillen (cf. [18], p. 282) we say that a coaugmented coalgebra ?i is 
connected if W = \Jr>o^r'H where Fr-H is the coradical filtration of H defined 
recursively by the formulas 

FoH := Kl, 

FrH := {x e H \ A{x) - X (g) 1 - 1 (g) X (E Fr-iH (E) Fr-iH} . 

From the fact that CTD{V) is an >ls'=-Cr£'-bialgebra, cf. 3.2, it follows that 
Uctd{R) is also an As'^-CTD-bialgebra. 
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3.4. Proposition. For any CTD-algehra H the dot operation is stable on the primi- 
tive part PrimW := {x gH \ A{x) — x®l — l^x = 0}. So PrimW is a commutative 
algebra. 

Proof. It suffices to compute for x and y primitive: 

A(a; -y) = (a; O 1 + 1 (g) a;) • (y (g) 1 + 1 (g) y) 

= x-y<Sil*l + x- l®l*y + l- y^x*l + l- l<Six*y 
= a;-t/i8)l + + + l(8)a;-t/ 



3.5. Proposition. The isomorphism $ : Uctd{R) — * T''{R), cf. Theorem 2.5, is 
compatible with the coproduct, and so is an isomorphism of CTD-bialgebras. 

Proof. Since the coproduct on Uctd{R) is induced by the coproduct on CTD{R), 
it suffices to show that $ : CTD{R) T'^{R) is compatible with the coproduct. 
Prom the definition of the coproduct on CTD{R), cf. 3.2, it suffices to show that the 
coproduct on T'^{R), that is deconcatenation, satisfies the compatibility relations of 
3.3. We adopt the notation a{x 2/):= (ax) (g) y for a G i? and x($y E T{R) g) T{R) 
and we remark that A{az) = aA{z) + 1 az. For the dot operation we already 
verified the compatibility for elements of R in Proposition 3.4. For elements of 
T'i{R) we have on the one hand: 



□ 



A{ax ■ by) 



A{{a ■ b){x * y)) 

(a • b)A{x * y) + 1 {a ■ b){x * y) 



On the other hand we get: 



A{ax) ■ A{by) 



{aA{x) + 1 g) ax) • {bA{y) <^l + l^by) 
{a ■ b)A{x) * A{y) + l^ax-by 
{a ■ b)A{x * y) + 1 (g) (a • b){x * y) 



Therefore we have proved that A{ax ■ by) = A{ax) ■ A{by) as expected. 
For the left operation, we first verify it on the elements of R. 
One hand hand we get: 



A(a -<b) = A{ab) 



= a6(8)l + o(g)6+l(g)a6. 



On the other hand we get: 



A(a) -< A{b) 



= (a (g 1 + 1 (g a) ^ (6 g) 1 + 1 g) 6) 

= a ^ 6 g) 1 + a -< 1 (g 1 * 6 + 1 ^ 6 g) a * 1 + 1 ^ 1 (g a * 6 

= a6(g)l + a(g)l*6 + 0+ l(g)a-<6 

= a6(g)l + a(g)6+l(g)o6. 
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We now prove this relation for any elements of T'^{R) by induction. On the one 
hand we get: 

A{ax -< by) = A{a{x * by)) 

= aA{x * by) + 1 ® a{x * by) 

= a{A{x) * A{by)) + I ig) a{x * by) 

= a{A{x) * bA{y)) + a{A{x) * (1 (g) byj) + 1 (g a{x * by) 

On the other hand we get: 

A{ax) -< A{by) = {aA{x) + l^ax) {bA{y) + 1 (g) 6y) 

= aA{x) -< bA{y) + aA{x) -< {1 ^ by) + 1 ^ ax -< by 
= a{A{x) * bA{y)) + a{A{x) * (1 ig) by)) + 1 (g) a(a; * by). 

Therefore we have proved that A{ax -< by) = A{ax) -< A{by) as expected. □ 

4. Structure theorem for CTD-bialgebras 

We prove a structure theorem for As'^-CTD-bialgebras analogous to the structure 
theorem for cocommutativc Hopf algebras (PBW+CMM theorem), of. [17, 18]. 
Here the structure of the primitive part is the commutative structure (instead of 
the Lie structure in the classical case). Therefore {As, CTD, Com) is a good triple 
of operads in the sense of [13]. 

4.1. Theorem. We suppose that the ground field K is of characteristic zero. IfH 
is a CTD-bialgebra over K, then the following are equivalent: 

(a) H is a connected CTD-bialgebra, 

(b) Ti. is isomorphic to J/c'n) (Prim 7Y) as a CTD-bialgebra, 

(c) Ti. is eofree among the connected coalgehras: Ti. = T'^(Prim7-^). 

Proof. We apply the main theorem of [13] to the ^s^-CTiP-bialgebra type. In 

order to get the equivalence of the three assertions, it is sufficient to verify three 

hypotheses, which, in our case, read as follows: 

(HO) the compatibility relation is distributive, 

(HI) the free CTD-algebra is naturally a As'^-CTD-bialgebra, 

(H2epi) the natural coalgebra map ip{V) : CTD{V) T''{V) admits a natural 

splitting. 

Hypothesis (HO) is immediate by direct inspection, cf. 3.3. Hypothesis (HI) 
is immediate by construction, cf. 3.2. Before proving hypothesis (H2epi), let us 
recall the construction of fiV). Since by hypothesis (HI), CTD{V) is a coasso- 
ciative coalgebra, the natural projection CTD{V) V induces a unique coalge- 
bra map (p{V) : CTD{V) T''{V). By Theorem 2.5 there is an isomorphism 
CTD{V) ^T{S{V)). The projection CTD{V) F is the composite of the pro- 
jections T{S{V)) S{V) ^ Y- The splitting s : T^(y) ^ T{S{V)) is simply 
induced by the inclusion V S{V) to which we apply the functor T'^. □ 

4.2. Corollary. There is an isomorphism of Schur functors CTD = As o Com and 

therefore: 

fCTDr \ _ exp(x) - 1 
^ ^^'2- exp(a;) ' 
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Proof. Since the composition of two left adjoint functors is still a left adjoint functor, 
there is an isomorphism CTD{V) = UcTD{Com{V)) and therefore an isomorphism 
CTD(V) ^ T'\Com{V)). As a consequence we get f^'^^ = f^^ o /<^°™, since the 
generating series f^'^ {x) of T is the geometric series and the generating series 
jCom^j.-^ of Com, that is S, is the exponential series exp(x) — 1. □ 

4.3. Remark. If we are interested only in the Hopf algebra structure, then Ti{R) 
is isomorphic to the shuffle algebra T^^{R) of the vector space R. Indeed the 
dual Hopf algebra of T''{R) is connected and cocoinmutative. So, by the Cartier- 
Milnor-Moore theorem, it is isomorphic to the universal enveloping algebra of its 
primitive part. Since this primitive part is the free Lie algebra Lie{R), we get 
U{Lie{R)) = T{R) where only the vector space structure of R is involved. Since 
the dual of the tensor Hopf algebra is the shuffle Hopf algebra, we are done. 

4.4. Triple of operads. Theorem 4.1 provides a new example of "good triple of 
operads" as defined in [13]: 

{As,CTD,Com). 

Its quotient triple is {As, Zinb, Vect), where Zinb is the operad of Zinbiel algebras. 
Recall that a Zinbiel algebra (cf. [12]) is a vector space equipped with a binary 
operation -< verifying 

{x -< y) -< z = X -< {y -< z + z -< y). 

Since {As, CTD, Com) is a good triple, so is {As, Zinb, Vect) by a Theorem of [13]. 

It is also a consequence of a theorem due to M. Ronco which asserts that the triple 
{As, Dend, Brace) is good, where Brace is the operad of brace algebras, cf. [19, 20]. 
For a self-contained proof concerning {As, Zinb, Vect), see [4]. 

4.5. Graded version. Until now we have worked in the symmetric category of 
vector spaces over K. We could as well work in the symmetric category of graded 

vector spaces over K, taking the sign into account in the symmetry operator: x (g) 
y 1-^ (— l)!"^"^'?/ (gix. In this context the first relation of a graded CTD-algebra reads 

{x-<y)-<z = x^{y-<z + (-l)!^!!^^ -<y + y-z) 

on homogeneous elements. The other two relations are unchanged and the dot 
operation is supposed to be graded-symmetric. 

All the preceding results can be written in the graded framework, provided that 

the functors are replaced by their graded analogues. For instance, the symmetric 
functor S has to be replaced by the graded-symmetric functor A given by 

A{V^'' © V"^"^) = 5(1/"") (g) E{V°'''^) 

where E is the exterior algebra functor. 

5. Structure of non-commutative quasi-shuffle algebras 

5.1. Definition. [14] A tridendriform algebra (also called dendriform trialgebra) 
is a vector space A over K equipped with three binary operations -<,y,- satisfying 
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the following relations: 



ixyy)~< 
{x*y)y 
(x'^y)- 
(x y) • 
(x-y) ^ 
(x-y)- 



z 



z 



z 



z 



z 



z 



z 



x < {y * z) 
xy {y -<z) 
xy {yy z) 

xy {y z) 
X- {yy z) 
x- (y ^ z) 
X- {y z), 



where x*y:=x-<y + xyy + x-y. Observe that the product * is associative. As 
in the commutative case (cf. [12]) we can introduce a unit by requiring: 



5.2. Examples, (a) The quasi-shufflc algebra T*(i?) over the (nonunital) associa- 
tive algebra ii is a tridendriform algebra by Proposition 1.6. 

(b) The free tridendriform algebra on one generator can be described explicitly in 

terms of planar trees, cf. [15]. 

(c) Let {R, ■) be a (nonunital) associative algebra and let F be a Baxter operator 
on R, cf. 2.2. If we put a -< 6 := a • P{h) and ayh:= P{a) ■ b, then {R,-<,y,-) is 

a tridendriform algebra. 

(d) A CDT-algebra is a particular case of tridendriform algebra as proved in 1.7. 

5.3. Tridendriform algebra with involution. An involution on a tridendriform 
algebra A is a linear map a i— » t{a) verifying the following conditions: 



Observe that on a CTD-algebra the identity is an involution. 

5.4. Proposition. Let R be an associative algebra equipped with an involution t, 
i.e. i{ab) = i{b)t{a). Extending b to T{R) by 

b{ai---a„) = (,(ai)---t(a„) 

( the order of the Oi 's is unchanged) gives a structure of tridendriform algebra with 

involution to T'^{R). 

Proof. We work by induction. We compute on one hand: 
L{ax -< by) = b{a{x * by)) 



1 ■ X = Q = X ■ 1, 

1 ^ a; = 0, X ~i 1 = X, 
1 y X = X, a;>-l = 0. 



b{x ~< y) 
b{x y y) 
b{x ■ y) 



b{y) y l{x) 
b{y) < l{x) 
b{y) ■ b{x) 



= b{a){i{x *by)) 
= i-ia){biby) * b{x)) 
= b{a){b{b)b{y) * b{x)) 
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and on the other hand: 

i{by) >- L{ax) = 

Hence we have proved that t{ax -< by) = 
□ 



''{b)i{y) >- i{a)L{x) 
i{a){L{b)i{y) * l{x)), 

b{hy) >- b{ax). The other cases are similar. 



5.5. Example. Let T{V) be the tensor algebra over V without constants. Equip 
T{y) with the involution 

t(wi VnVn-l • • - Wl 

(the order of the ViS is reversed). So T'i{T{V)) is an involutive tridendriform 
algebra by Proposition 5.4. 

5.6. Theorem. The quasi-shuffle algebra T'^{T{V)) is free over V (equipped with 
the trivial involution) in the category of involutive tridendriform algebras with in- 
volution. 

Proof. Let ITD{V) be the the free involutive tridendriform algebra on the space V 
equipped with the trivial involution. Since T'^{T{V j) is an involutive tridendriform 
algebra, the inclusion V T{V) C Ti{T{V)) induces a map ITD{V) T^TiV)). 
Then the proof is similar to the proof of Theorem 2.5. In this variation the multi- 
linear space T'T(n) is spanned by the ordered-ordered partitions of {1, . . . , n} and 
so its dimension is 2"~^n!. □ 
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